package struct.string;

import java.util.Locale;

/**
 * @author: kanggw
 * @date: 2022/3/4
 * @DESCRIPTION:验证回文串
 *
 * 给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。
 *
 * 说明：本题中，我们将空字符串定义为有效的回文串。
 *
 *  
 *
 * 示例 1:
 *
 * 输入: "A man, a plan, a canal: Panama"
 * 输出: true
 * 解释："amanaplanacanalpanama" 是回文串
 * 示例 2:
 *
 * 输入: "race a car"
 * 输出: false
 * 解释："raceacar" 不是回文串
 *
 * 作者：力扣 (LeetCode)
 * 链接：https://leetcode-cn.com/leetbook/read/top-interview-questions/xah8k6/

 */
public class Palindrome {

    public static void main(String[] args) {
        methodOne("abc");
    }

    public static void methodOne(String str) {

        boolean flag = true;
        if (str.length() <= 1) {
            flag = true;
        } else {
            int i = 0, j = str.length()-1;
            while (i < j) {

                if (str.toLowerCase().charAt(i++) != str.toLowerCase().charAt(j--)) {
                    flag = false;
                }
            }

        }

        System.out.println("out:" + flag);
    }
}
